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PREFACE 


The work described in this report was performed by the Control and Energy 
Conversion Division of the Jet Propiilsion Laboratory. 
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ABSTRACT 

A scanning Laser Rangefinder (LRF) which operates in conj\mction with a 
minicomputer as part of a robotic vehicle is described. The description, in 
sufficient detail for replication, modification and msLintenance , includes 
both hardware and software. Also included is a discussion of our functional 
requirements relative to the state-of-the-art; a detailing of the instrument 
and its performance; a summary of the robot system in which the LRF functions; 
the software organization, interfaces and description; and the applications 
to which the LRF has been put. 
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I. INTRODUCTION 

This document sis a whole is intended to provide the information necessary for 
the replication* modification* maintenance* smd use of the Laser Rangefinder 
(LRF) system. The introductory section directs its attention to the historical 
and technical context in which the present laser has developed. Section II 

describes the existing laser instrument. The Robot system in which it functions 
and some of the pertinent interfaces are briefly described in section III. 
Section IV focuses on the software organization* and exaB^jles of LRF applica- 
tions and performance are given in section V. Finally, the limitations and 
possible in^irovements to the rangefinder are described in section VI. Further 
details of the instrument design euid of the software organization aure contained 
in the Appendices. 

Development of the instrument described in this report was begun in 1972 sis a 
part of a continiaing Robot Research Program at the Jet Propulsion Laboratory 
(Ref. 2). The Program is concerned with techniques for moving a vehicle about 
at a remote location and accomplishing viseful tasks autonomously, without 
detailed humsui interaction. The tasks of interest include location and manipu- 
lation of rock Sandies on the surface of a planet. 

Hie motivation for development of the LRF wsis to provide a mesuis for geometri- 
cal, three-dimensional location of objects or surfaces in the neighborhood of 
the robot vehicle for use sis input information to the autonomous control 
system. The LRF instrvunent was a part of a "vision" system that included two 
television csimeras and a minicooputer* The relationship of the LRF to the 
robot system as a whole is discussed further in a later section. 

The most important problem initially addressed was that of locating a rock-like 
object for grsisping by a manipulator. A second problem, which is Just begin- 
ning to receive attention, is that of obstacle detection or terrain mapping fer 
use daring vehicle motion. Theie applications shaped the performance require- 
ments for LRF instrvunent. 
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llie robot vehicle system required the LRP to be interfaced directly with a 
computer, to accept instructions from the computer, Euid read output data into 
it for subsequent processing. 

The instrument beam must be directed at specified points or scanned over a 
specified area under computer control. The manipulator hand is roughly the 
size of a human hand, so a capability to determine the position of a target 
within a few centimeters was desired. This accuracy is needed ovei a region 
extending roughly from 1 meter to 3 meters range. In addition, ranging with 
good repeatability to 30 to 50 meters but without the centimeter accuracy 
requirement was needed for vehicle motion inputs. A capability for outdoor 
operation in full sunlight was also required. Reasonably fast operation such 
that the overaJ.1 ftinction of the robot would not be slowed while waiting for 
data was €lLso important, but no hard requirement for exceeding a critical data 
rate was envisioned. 

Finally, since the ultimate application was to a planetary rover, a technique 
which could ultimately resiilt in a reasonably small and rugged package was 
needed. 

Many rangefinding instrments have been developed, both with better accuracy 
and with longer maximum range capability than we needed. A list of some of 
these is given in Appendix A for reference. However, no existing instrument 
coxild be found that would do the entire Job. 

Early laser-distance measuring devices employed a continuously emitting (CW) 
laser together with a modulator (Ref. 3), or even a mercury arc lamp and 
modulator (Ref. h) , The modulation was typically at 10-50 Mhz, and phase- 
determining electronics extracted the desired distance data. 

Alternatively, a pulsed light source was used (Refs. 5, and the range vras 
determined from a measurement of the round-trip return time of the light pulse. 

The CW form of optical rangefinder has been developed in recent years into 
sophisticated and compact instruments used for surveying (Pef. 7)» with 
accuracies in the few mm range, and also for ground-surface profiling frori 
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aircraft (Bef. 8). Introduction of a li^t-emlttlng diode (LEO) as the 
light source greatly simplified the device and brought about an aiLl-Bolid 
state instruzoent (Ref. 7)« However, the intensity of an LED source is low emd 
does not penait measurement directly off of a rough surface at tens of meters. 
3he surveying instruments az« designed to operate with a retvoreflector target, 
which increases the intensity of the zreflected return by maty orders of 
magnitude. 

The pulsed type of ranger 'ras also developed, mostly by the military, into 
compact, high intensity instruments capable of ranging to many km distance 
(Refs. 9, 10, 11). However, the dtiration of the light ptilse has typically 
limited accuracy to the order of 1 meter. Similar instruments were also 
developed by NASA (Refs. 12, 13) for ranging from the lunar orbiter to the 
moon's surface. 

In further developments, solid state GaAs lasers were used in pulsed tlme- 
of-flight rangefinders at distances of zroughly 75 m by Kelley and Reynolds 
at NASA's Johnson Spsice Center (Ref. lU). They observed repeatability to 
within about 30cm, which approached our goal. Subsequently, the work of 
Shumate at JPL, reported in a study relating to optical ground station loca- 
tion using a satellite teurget (Ref. 1^), showed that a irobot LRF using a 
solid state pulsed laser was possible. He obcained a measurement precision of 
rou^ly 2 cm. 

Other robot projects have also developed ranging instruments, one a short- 
range CW LED device (Ref. l6) and another based on a CW HeNe Laser (lef. 17). 
Herzog (Ref. l8) has described a sophisticated system for accurate laser 
ranging which combines featxures of both pulse and CW systems. 

It was felt for our application that a solid-state laser rather than an LED 
source was desirable in order to ensure a future capability of operating at 
distances exceeding 30m. With such a laser, pulsed operation is necessary for 
thermal reasons. Averaging of the tlme-of- flight measurement over many light 
pulses was Incorporated in the Instrument in order to reduce the inevitable 
noise in the data to a reasonable level. Averaging of the pulse travel time 
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is analogous to the heavy output filtering typical on CW phase-type 
instruments. Ihe shorter the rise time of the light pulse for a given 
output light power the greater the potential measurement accuracy. The beet 
form of light pulse would therefore be a delta function spike. Our present 
light source has a relatively slow rise time* so we anticipate that a signi- 
ficant improvement in overall accuracy could result from shortening the 
light pulse. 

lhese» then» were the technical constraints and requirements for the instru- 
ment described in the following section. 
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II. Ii:STRUMENT DESCRIPTION AND PERFORMANCE 

This section describes the Laser Rangefinder (LRF) hardware and discusses the 
main factors affecting the instr\ament * s performance. 

A. Instrument Description 

Physically^ the LRF consists of two packages: (l) an optical head containing 

the light soxxrce* jdioto-detector, and means for forming and pointing the beam, 
and (2) an electronics package containing the cont. j1 and measurement circuits. 
A photograph of the complete instrument is shown in Fig. 2-1 in a laboratory 
setting. 

An overall b^ock diagram of the LRF is presented in Fig. 2-2. The laser light 
is a gallium aluminum arsenide solid-state las ir. A clock, not shown in 
Fig. 2-2, drives the laser pulser at a 10 kHz rate and also provides timing for 
related functions* The detector is a type C3103^ photomultiplier havinr^ a 
gallium arsenide photo surface with spectral sensitivity to match the laser 
emission (Ref. 19)* A GaAlAs laser operating near C.8Uym was selected rather 
than a GaAs type emitting at 0.90ym because L!: e photomiiltiplier cathode 
efficiency drops off vory rapid.ly at wavelengths approaching 0.9P. 

The constant-amplitude current puJ^se used to drive the laser is sampled at 
the pulser by an inductive loop ’ is used as the timing reference for 
measurement of the light pulse tiat:-<~f- flight. Tha photomultiplier output 
pulse, generated y the reflected ligh^, is of variable an^jlitude, depending 
on the natxare of the surface of interest and the range to be measured. As a 
result, a module called a constant fraction dif^crirainator (Fig. 2-2) is intro- 
duced to minimize the effect of reflected li^t pulse amplitude on the range 
meusur^ment . 

The. time 1 .Lerval measurement itself is made by a time- to- puls e-height 
converter (Ref. 20), a module which produces a relatively long (2 microsecond) 
output ptdse for each start-stop pulse pair accepted. The amplitude of this 
output pulse is accurately proportional to the start-stop time interval, and 
is subsequently sampled, averaged over metny pulses, and converted to a digital 
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START 

Figure 2-2. Block Diagram of the Laser Rangefinder 


fora for transmission to the computer ^ich interfaces in real time with the 
LRF ir.struraent. Both critical elements in the time interval measurement 
process • the constant-fraction discriminator and the time— to-pulse— height 
converter, are coamercial nuclear physics instrumentation. 

^oaputer, a (jeneral Automation SPC l6-8S» also supplies pointing commands 
which are used to drive the beam scanner. The scanner is a gimballed mirror 
driven by stepper motors in elevation and azimuth. The single ndrror reflects 
both transmitted and received light beams, but there are separate, non- 
overlapping traiismitter and receiver apertures. 

B. Instrument Operation 

Although the time-to-pulse-height conversion is sufficiently linear for our 
purposes without further inQ>rovement , slow electronics drifts would limit the 
accuracy of the LRF. In order to eliminate the effects of these drifts and 
permit object location to roughly one centimeter, a self-calibration procedure 
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has been incorporated. This procedure is equivalent to operating the 
instrument in a comparison mode in which an unknown position is determined 
relative to a known target. As a result, LRF range data is not affected by 
slow delay-time drift in any conqponent. 

Note that the time interval between start and stop pulse includes contribu^ 
tions ftom coaq>onent delays and internal cable transit times. These delays 
add up to 30 to 100 ns total, coiiq>ared to the li^t time-of- flight of 
approximately 20 cs at a 3 a range. !Rie start pulse cable length is adjusted 
so that the start-stop pulse interval is close to the actual li^t pulse 
travel time. There is no zero distance reference inherent in the instrument. 
Measurements could be made down to zero range (target in plane of LHF mirror) 
with appropriate cable triiming, but actually the instrument was set up with 
a minimum range of cq>proxiiaately 1 m. 

Errors due to reflectivity variations remain. Care must be taken to optimize 
the effectiveness of the constant fraction discriminator, but the system 
presently runs open loop with respect to reflectivity. In principle, the self- 
calibration procedure could be expanded to involve reflectivity, but only at 
the cost of increased complexity. 

The self-calibration procedure has been implemented by placing two test 
targets as known positions on the rover vehicle and x^erforming a range 
measurement from each at selected times during LRF operation. The calibration 
data is then used to calculate a scale factor and bias for converting laser 
output voltage into absolute range. The two test targets are placed near the 
closest and furthest ranges to be expected during a manipulation, 1 m and 
2.5 m. 

Although two test targets are used, one calibration teurget placed at an 
average manipulation distance would suffice, since drift in scale factor is 
small. 

A second operational requirement, called "reset,’* is concerned with matching 
the actual mirror step position with its corresponding digital representation. 
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Mirror positioning is an incresental process* and no step-by-step feedback is 
pres«xt to meatsure mirror position; the position control system is implemented 
entirely in the electronics, nie reset operation must be done at tum-on 
time. Hormally, no subsequent reset is required until the system is shut 
down* the mirror being moved one step at a time idiile the mirror position 
register is simultaneously incresented. 

The reset coomand indexes the mirr^" to a predetermined position* determined 
by linear potentiometers on the mirror azimuth and elevation axes* while 
sifflultanecusly loading the mirror position register with the correct step 
number. After the reset is executed* the same potentiometers are used to 
monitor mirror position during operation* and if a discrepancy between actual 
mirror position and the position register occurs* an error ("skip-step") is 
signalled. The reset operation must be repeated after such an error. 

C. Rangefinder Performance 

As indicated above* the LRF measurement is a relative one in which target 
position is conpared to the known position of a calibration target. Such a 
scheme is analogous to chopper stabilization of a dc aoplifier. It is not 
necessary to Eiltemate the calibration target emd the tmknovm; the drifts are 
slow enough that a reesdibration every five minutes is sufficient. thout 
using a comparison technique, temperature-dependent range bias drift on the 
order of 30 to 50 cm co\ild be expected. The drift is concentrated dviring a 
warmup period of 10-15 minutes. 

The dominant error source for the range meaisurement is caused by the unknown 
reflectivity of the target, which results in a varying anplitude of the 
reflected light pulse. Angle of incidence sdso contributes to the intensity 
variations . 

Measurement to an unknown target within 2 cm or better is possible with care. 
Unexpectedly small reflected light intensity (as from a very black target) will 
cause larger errors. Adjustment of the constant-fraction discriminator is 
important, and must be maintained, although it has been found to be stable over 
periods of msmy days. Perturbation of the shape of the photomultiplier pulse 
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by cruss-tcUJi or ringing must be avoided in order to maintain stable discrimin- 
ator performance. 

The ei *ors caused by reflectivity variation, called "walk," are not fundamented 
in nti ire but are repeatable. They caji be reduced by shortening the li^t 
pulbe rise time, and can also be reduced if a better type of intensity- 
inde^iendent discriminator could be developed. Candidates for testing (Ref. 21) 
e«.i^t, but to date they have not been investigated. Walk error could a*! so be 
reduced by monitoring the intensity of the return li^t pulse and using it to 
coispu e a range correction. 

k vis lal representation of relectivity errors, caused in part by an inperfectly 
ad,!usted constant fraction discriminator, is provided in Figs. 2-3 and 2-U. The 
latter figure is a range picture (LRF output expressed sis intensity data on a 
video aonito'*) of the test pattern shown in the former figure. A "perfect" 
instrument would yield a uniformly gray rangepic, whereas in fact the test 
pattern's variations are reproduced all too faithfully by the LRF. Even so, 
the instrument is useful in a wide variety of applications (Section V). 

Th- second type of ranging error, caused by electronic noise, is presently 
muoh "m.iller than the reflectivity wadk error, but can become significant if a 
high data rate « approaching, for instance, 100 points per second at a 2ra range) 
is required. 

Experimental d«»ta summarizing the accuracy of the present instrument are 
given .n Appendix B. 
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III. ASSOCIATED ROBOT SYSTEM 

The performance evaluation criteria* LRF software orgeuiization* and applica- 
tions to which the LRF is put are all dependent upon the context in which the 
instrument functions. The scanning laser instrument described in the previous 
section is embedded in a robot system. In this section* the robot system is 
described* with emphasis placed on those aspects interacting in some way with 
the LRF. A brief description of coordinate frames relevant to LRF operation 
is then given* followed by a summary of system- induced errors iii^acting LRF 
performance. 

A. Robot Description 

The robot (Figs. 3-1 and 3-2) has been designed as an integrated set of 
environmental sensors and effectors. The system is a breadboard* intended to 
provide a tool for testing various approaches to problem-solving and autonomous 
operation. The long-range conceptual goal is an autonomous Martian roving 
vehicle able to make independent decisions* gather the information required to 
make those decisions* and act on those decisions* all in a manner consonant 
with broad mission goads. The major components are locomotion* manipulation* 
and perception (vision) systems. 

The locomotion system consists of a large (1.5 m x 3 m) flat vehicle with 
four independently-driven wheel drive and steering motors* two odometers and 
a gyrocompass* and the associated software. Except for the computers (a remote 
timeshared Decsystem 10 auid a dedicated resident Genered Automation SPC 16-85 ), 
all robot hardware is mounted on the vehicle. Power and data are provided by 
umbilical. The vehicle is capable of (tethered) outdoor operation. LRF data 
is used by the path planning software in the generation of obstacle maps before 
the vehicle moves* and during motion in providing a safety function. 

The manipulator system consists of a six degree-of- freedom modified Stanford 
Electric Arm* designed for computer control* and the associated software* The 
manipulator (Ref. 22) is mounted on the vehicle bed, ^5 cm above the ground 
surface. It has binary tactile sensors mounted on the parallel Jaw fingers, 
a wrist-mounted force/torque sensor, and two proximity sensors (one on each 
finger). The arm-mounted proximity sensors (Ref. 23) are capable of providing, 
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Figure 3-1. JPL Research Robot 
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Figure 3-2* Sketch of JPL Research Robot 
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within a domain limited by where the arm can move, information of the same 
sort provided by the LRF. Thus a potential redundancy between the LRF and 
proximity senso ■ exists. LRF data on object and obstacle location can be 
directly used by the manipulacor software. 

The perception system proper includes the LRF, two TV cameras, and associated 
software, and excludes sensors that provide only indirect information about 
the environment (e.g., motor current monitoring which can yield slope informa- 
tion, arm error torques which can yield weight, and proximity sensors). The 
cameras and LRF are mounted on a common pan-tilt head, approximately 1.2m 
above Lhe surface of the vehicle. The basis task of the perception system is 
the detecting, recognizing, and locating of objects of interest and obstacles 
to vehicle and manipulator motion. The dual TV cameras and the LRF combine to 
provide much redundant information. Various ways of optimizing the usefulness 
of the redundancy are currently being investig' \.ed. 

B. Coordinate Frames 

There are three coordinate frames relevant to laser operation (Fig. 3-3). 

One, the ARM system, is centered at the base of the manipulator, on the vehicle 
surface. The unit vectors of the ARM system point, respectively, across the 
vehicle front (X^)» in the direction of forward vehicle motion and up 

from the vehicle surface (2^). 

A second coordinate frame is the rotated pan-tilt (RPT) system. Its three 
axes (X„, are aligned with the pan-tilt head’s present (rotated) posi- 

tion and point, respectively, along the line of sight, tilt axis, and pan axis. 
This frame is centered at the laser, at the point where the beam would inter- 
sect the LRF mirror when the instriunent is at the "reset position." The reset 
position is the LRF azirauth/elevation setting that directs the beam along the 
line of sight :f the pan-tilt head, the so-called "straight ahead" position. 

If a vector in ARM coordinates is represented by 



3-J* 


and a vector in RPT coordinates by 
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then the two systems are related by 


= '^ <^R * ®R> “■» \ - ®R- 


where 
from the 


T 

= [20.32, 0, -11.68, 0] , a constant displacement vector of the LRF 


pan-tilt center. 

in cent 

imeters. 

and 



”Ve 

S 


81.28 

T? = 


% 


T .62 

A 

-^0 

0 


130.61 


0 

0 

0 

1 


The subscripts in the elements of T^ refer to the pan (i^) and tilt (0) angles 
of the pan-tilt head, the "S” and ”C” to sines and cosines of these angles. 


The inverse matrix is given by 

-'♦S -=e 

0 -8l-28c^ - T.62S^ 

4» q> <t> ip 

-Ca.S. C- -81.28s S. + 7.62C S. - 130. 8lC 
9 © 9 © © 9 ^ 9 “ 0 

0 0 0 1 

The third coordinate frame is the laser step (LST) system, centered at the 
reset position's beam-mirror intersection point. It is linearly related to a 
spherical system, its first two "axes” being integer stepper-motor step num- 
bers related to azimuth (a) and elevation (e), respectively, and its third 
axis being a range number (r) equivalent to the time of flight to target. If 
a vector in the LST system is represented by 


T^ = 
R 


^A 


-1 
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T 

\ = (“. e. r, 1) , 

then the azimu'^’i angle o', elevation angle e' (both In degrees), and actual 
range r' (in ce.:timeters) are given by 

V' =* (o', e', r', l)*^ = 

where 



The entries "a" and ”b" are the results of the laser calibration process 
referred to in the preceding section and described in the next one. 


The LST and RPT system are related by the following; 



Inversely, to transform from RPT to LST, 
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The domain of laser operation, in LST coordinates, is a e [31, 1023], 
c e [100, 857 ], and r e [O, 1023]. At a = 730, e - 738, the beam points 
straight ahead along the pan-tilt assembly line of si^t, 

C. System-Related Effects Imroacting LRF Performance 

There are three major compone’ ts to any evaluation of the LRF as it performs 
in the total robot system. These are vehicle-relative pointing accuracy, 
ranging Mcuracy, and externa? environment-relative factors. 

It has been found that the laser beam can be pointed with both prec:< sion and 
very high degree of repeatability relative to the vehicle. This is due in 
part to the fact that the beam cannot "rest" anywhere in its two-dimensional 
(azimuth, elevation) space, but only at the lattice points dictated by the 
incremental nature of the stepper mote s. The pem-tilt head on wnich the 
laser is mounted is likewise Ein incremental precisely repeatable sabsystera. 
Thus it is that the beam can be repeatedly directed in the same physical 
direction whenever the four pointing variables (<>, 0, a, e) are repeated by 
command. This, of course, is one of the features enabling the recalibration 
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process to ftmction aaoothly; the been can reliably be directed to the asms 
target points. 

Deteraination of the bean direction* even relative to the vdiicle* is not quite 
as precise. The positioning of the pan-tilt teed* its aliipBaent with the 
vehicle ftraae* and the orientation of the LRF azimth emd elevation axes rela- 
tive to the pan-tilt assembly are only estimated, though to vithin a hi^ 
angular tolerance. In particular* the "zero" pointing direction (pointing the 
been in the direction of vehicle notion* parallel to the frane) is pertiapa 
accurate only to an estimated half degree. 

Another source of bean pointing error is vehicle sag. The platfom on which 
the am* pan-tilt (including caneras and laser)* and electzonics rack are 
nounted is a sosKwhat flexible traae. The platfom sags sli^tly* to varying 
degrees and in varying directions at different locations* thus affecting been 
pointing. 

Hanging inaccuracies have been described in an earlier section. Stiffice it to 
say here that the net effect of errors in ranging is an inaccuracy in positioa 
estimates along the line of sight. 

These error sources an affect the determination of position of an object in 
the environment. For precise position determination, all of the parameters of 
the transfomations given above must be known. Slight errors in estimating 
displacements between the am and j>an-tilt and sJLso along Idle pan-tilt to the 
laser, as well as errors in ranging and pointing (d\ie largely to vehicle sag) 
all effect the accuracy to irtiich an object in the external environment can be 
sensed. 

As the applications presented in Section V show* however* even with all these 
sources of error* significant use of the instrument cw be and has been made. 
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IV. SOPTWAHK DESCRIPTIOM, ORCAIIZAXIOK, MD USBl MTHIFACES 

The prinazy fWetioa of the laser software Is to aove the laser to a specified 
point and then take a range reading. Mowing the laser beam involves con- 
trolling the laser scan apparatus, picking a aside ( scan several points and 
take readings, or slew to one point and take a range reading tiiere), possibly 
Boving the pan/tilt head, and allowing for the target point to be specified in 
a nuiAer of coordinate systeau. Beyond this, the software aost conibine these 
Amctions to calibrate the instnaaent. In addition, the softwaire allows for 
easy access to frequently used caajbinations of these basic functions. Also, a 
nuidier of control functions allowing direct coaasniicatiao between the user and 
the electronics are provided. Finally, status and error indication flags are 
provided. 

Operational use of the functions described below is detailed in Appendix C, and 
the BUBUaries given here are keyed to that appendix. 

The control functions include an azimuth slew (move instrument to specified 
azimuth, take and return a range reading), an elevation slew, an azimuth scan 
(move instnaaent from present position to new azimuth, taking readings at each 
point along the way, and, if requested, use DMA input), an elevation scan, an 
azimuth reset, and an elevation reset. The resets not only move the instnnaent 
to its zero position (a - 730 for azimuth reset, e - 738 for elevation reset), 
but in addition clear the device after "skip-step" errors so that accurate 
beam pointing readings (a, e) can be assured. Other control functions permit 
the electronics to be reset (cleared and initialized) and various tests (scan 
busy, i>ower on, data reeidy) to be performed. 

Several functions are made easily available to the user. The simplest of 
these is the beam reset function, \riiich resets both azimuth and elevation. 

A second function slews the laser to the specified laser step (a, e) and takes 
n range readings. The average range number r is returned. If n > 1, then the 
variance of the readings is edso retiumed. 
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ISie third set of fhnctioas reads the pan-tilt head or noves it to a specified 
6). Each time the pan-tilt head is moved, the matrix is recalculated 
and saved for future use* The pan^tilt line of sight vector, stressed in 
ABN coordinates, is returned to the user or calling program whenever the pan- 
tilt is read or moved. 

The fourth function provided is the (re)calibration procedure. Here, the 
pan- tilt head is moved to a prespecified location, and 50 range readings are 
tahea at each of two calibration points. One calibration point is atop the 
arm, the single stationary point in the middle of the top of the stqqsort post, 
99-82 cm from the mirror. The second calibration point is at the back of the 
electronics rack (Fig. 3-1), 2 U 5.87 cm from the mirror. The averages of the 
50 range readings at each calibration point are compared with the known 
distances to these points to yield the ccwistants of the assumed linear rela- 
tionship between range r'' and range reading r. Then the pan-tilt assodily is 
restored to its precalibration position and the laser is reset, ready for use. 

An initializing command to the LRF software sets an automatic recalibratitm 
time interval. Thermal drift necessitates periodic recalibration. The auto- 
matic (i.e. , time-dependent) recalibzating can be suppressed in order that 
recalibration only be done idien specifically requested. 

Ihe fifth function perfosnued by the LRF software is coordinate transformation. 

A vector in any of the frames LST, BFT, or ABM can be re-expressed in any other 
of these three frames. 

The sixth function is the scanning of a line. The line en^ioints can be 
expressed in any of the three coordinate frames ABM, BFT, or LST, and the 
repointing of the pan-tilt assembly to the center of the line can be requested 
as an option as well. The LST (a, e) aud associated ARM (X, Y, Z) are 
:'etumed for each sceumed point. The scanning procedure generates a sequence 
of lattice points (Recall that (a, e) are restricted to the integers, eis 
stepper motors are used to drive the laser) which most closely follows the 
desired line. 
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The final function laade available as aa integral part of the software package 
is the "stop" function, which terminates the program after closing the mirror 
completely. 19ie oiirror is closed to avoid dust and scratches when *;he 
^paratus is not in actual use. 

!Ibe software performing these functions, as all the laser software, is coded 
in Fortran and assembly language on the General Automation SPC 16-83. The 
basic software package described above runs in less than 6K of core. This 
software is made available as a subroutine (LRF) to other users, and also has 
been combined with two stqiplementcLL functions and a teletype driver for 
stand-alone use. 

The svq>plemental functions eure a i^ctangle scan and a vehicle obstacle scan. 
The rectangle scan works like the line scan, accepting four comers ei^ressed 
in any of the three coordinate frails. Up to 20 parallel lines spanning the 
rectangle are scanned and the highest (maximum Z in arm coordinates) point is 
saved. It is assumed that the highest point is part of a rock, and the area 
about that point is (re-)scanned to determine the rock's orientation. The 
rock's position and orientation are th^ output to a file. This rectangle 
scan can easily be condiined with the manipulator softvcue to yield an end-to- 
end d^ionstration of integrated laser-manipulator operation. 

The second sigsplemental function provided with the teletype driver is an 
obstacle scan at 3 meters in front of the vehicle. Here the beam is swept 
side to side in an effort to locate severe adjacent-point ran^r'e differences. 

If one is located, a single bit is returned to the vehicle drive software. 

All calls to the laser software result in an error /status flag being returned 
to the caller (or teletype), ihls flag reports violations of laser azimuth 
or elevation limits, laser drive step-skipping (which would result in the beam 
position (a, e) being unknown), rsuige numbers (r) out of the domain of possi- 
bility (either because the power supply is off or because no signal is 
returned), pan- tilt errors, and warnings that conversions to LST coordinates 
are out of the acceptable domain of operation. 

A user's guide file to the LRF software and program flowcharts are provided 
in Appendices C and D. 
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V. APPLICATIONS 

!Bie LRF software has only relatively recently been made operational and avail- 
able to the Robot Research Program as a package. Nevertheless, the LRF instru- 
ment and software have edready been applied to several tasks, with more 
currently being investigated. In this section, these applications are 
described. 

A. Rockfinding 

The rectangle scsui described in Section IV as the first supplemental function 
has br.cu combined with the manipulator software to yield automatic scanning, 
recognition, position and orientation determination, and retrieval of the 
tallest rock in a 30 cm x 71 cm scanned region. The elevation of the scanned 
points is displayed as intensity data on a video monitor (Figs. 5-1, 5-2). Higher 
points appear darker on the displayed image, nie range data is converted to 
ARM coordinates, the Z coordinate cf which is converted to an integer correspond- 
ing to an intensity datum on the monitor. 

Errors in the end to end sequence include all laser euid pan-tilt pointing 
errors, laser ranging errors, surface reflectance and gray level contributions, 
vehicle sag and other transformation errors, and arm positioning and calibra- 
tion errors. In esse.tially all cases, the laser instrument and slgorithm 
precision are sufficient for the rock to be recognized and located by a laser 
beam aimed at it, but only in about half the cases to date are the position 
and orientation data, transformations, and arm positioning and calibration 
accurate enougli to result in the target rock being successfully retrieved and 
deposited in a sample box. Continuing work on the use of arm-mounted proximity 
sensors as grasping aids (Ref. 2U) is expected to result in a much higher 
success rate. 

B. Vehicle Obstacle Scan 

The side-to-side laser scam described in Section IV as the second supplemental 
function is to be used as an in-raotion early warning obstacle detector for 
vehicle motion. The beam is swept along a line 3 meters in front of the 
vehicle at ground level, roughly from the outside of one wheel to the outside 
of the other, back and forth. No coordinate transforming of the raw data is 
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Figure 5-1. LnP-Generated Elevation Picture of Rock 



Figure 5-2. LHF-Gene rated Elevation Picture of Three Rocks 

and a Block 
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performed, but rather, sharp differences in the raw range data themselves are 
look d for. Figure 5-3 graphically illustrates the returned range data when 
no obstacle is present and when an 8 cm high box is present, The criterion 
for an obstacle currently being used is a range number difference of 10 or 
greater between successive points. This corresponds to an actual range 
difference of approximately 7-8U cm. If this criterion is met, a flag 
is returned to the vehicle drive program, which can then stop the vehicle, 
gather more data about the obstacle and siurrounding environment, and plan a 
new path. 

The present vehicle is heavy jrelative to the available power to drive it, so 
that even an 8 cm object is an obstacle. Range differences do not correspond 
directly to differences in elevation, and it is conceivable that an obstacle 
with smooth edges and no real corners could remain undetected. The described 
scan algorithm €ind obstacle criterion thus represent a cozz^>romise between 
simplicity (and speed) of operation, on the one hand, and effectiveness on 
the other. 
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Igure 5-^. Obstacle Map 


Another factor to he noted that tends to diadnish the thorou^mess of the scan 
is the effect of vehicle notion. A scan takes about 2 seconds C9^ points at 
50 points /second) , Bjr moving the vehicle slowly in areas of more danger or 
less ccaaplete knowledge of the environment, and by comparing detected 
obstacles with objects already knom (see below), the laser in-motion obsuacle 
scan is expected to be a useful adjunct to the robot’s safety system, 

C. Obstacle Mapping 

ftoe first user application to which the laser system has been put is obstacle 
mapping. Before the vehicle is i»ved, a terrain map of the area must: be 
obtained. A single television image could be used for this purpose, but then 
the information obtained is only two-dimensional ; its location along the line 
of sight would remain unknown. Television images from two cameras or from the 
same camera at two locations could provide three-dimensional data, but only at 
the expense of correlating the video data from the two images. Accordingly, 
the LRF, which provides three-dimensional data from a single ’’image,” has been 
used to map the terrain in the vicinity of the vehicle. Figure 5-^ shows a 
processed terrain map of a 3 meter square in front of the vehicle. ’’Safe” 
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{i.e., obstacle- free) regions are shown in gray» tinsafe ones (those whose 
elevation is 15.2i» cm or more from the floor, as defined by the vehicle wheel- 
base) in white, and unknown regions in the shadow of obstacles in black. The 
right obstacle map in Fig. 5-^ shows a processed version of the left map in 
which adjacent obstacles have been merged. A series of terrain maps covering 
the area between vehicle and target is made, and then the terrain can be 
searched for a s«ife path. 

D. Range Pictures 

■Hie LRF is quite sensitive to changes in range. A demonstration of its 
sensitivity and ability to yield data of sufficient quality for scene auialysis 
work is presented in Figs. 5-5 and 5-6* ®Jcse figures are "rangspics.” Rmse 
data (integers from 0 to 1023) have been converted to intensity data (O to 255) 
and displayed on a video monitor. The pictured features are approximately 2 
to 3 m in front of the vehicle. The laser data were taken over a complete 
lattice of X LRF azimuths and elevations. As displayed, no correction 
for angular distortion has been made. The box-like structures in the images 



Figure 5-5. Range Pictures 
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resxilt from the fact that each laser datum is displaced as a h x h array of 
monitor pixels in order to fill the screen. 



The application of scene analysis software designed for video data to LRP data 
is currently being investigated. The straightforward segmentation of laser 
rangepics is one approach being considered. Aiming the LKF at specified video 
image points for range data or dual camera image-matching, tracking of the 
laser beam as it moves through a visual scene, and i;sing the laser to confirm 
the existence of edges and object boundaries are other avenues being con- 
sidered. It is anticipated that the dual TV/LRP system will ultimately provide 
the JPL robot with a powerful perceptive apparatus. 
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VI. SUMMARY 

A scanning laser rangefinder for a robotic vehicle has been described. Its 
ranging accuracy approaches 2 cm with optimum adjustment of the constant- 
fraction discriminator. Ihe dominant error source is the effect of unknown 
reflectivity and angle of incidence of the target surface. Pointing accuracy 
of the instrument itself is well within 0.1 deg» a small error compared to 
the range error. However » the cumulative effects or errors induced by 
mounting the LRF on a pem-tilt assembly » putting the entire apparatus on a 
vehicle t and then relating the results to the environment also tend to degrade 
the performance of the LRF. 

We feel that the instrument could be significantly inproved with further 
development effort. First, current semiconductor techniques appear capable of 
reducing the risetime of the light pulse significantly, and since the accuracy 
at present is directly dependent on risetime, this would be a practical benefit 
feef. 3*»). Improvement may result even though the peak pulse power may decrease, 
if pulse repetition rate and risetime can both be improved. 

A second approach. Independent of the light pulse shape, involves improvement 
of the timing decision through more effective fast pulse electronics. Such 
improvement could be obtained by performing a measurement of the reflected 
pulse height and using the information to correct measured rcnge. A con- 
ventional intensity image as seen under illumination by the laser source could 
be obtained as a by-product. 

Alternatively, better schemes for timing independently of intensity could be 
sought, either in terms of improved constant-fraction discrimination, or by 
means of multiple data points from each pulse {Ref. 25), the ultimate being a 
real-time cross correlation. 

The LRF is not at present driven by any requirement for a high data rate, and 
Indeed, its data rate is very low. Efforts to increase the data rate will 
encounter a limitation due to basic noise in the detected signal at about 
100 data points per second, with the present laser power. Higher data rate 
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will involve a tradeoff in which uncertainty of a single point increases 
proportionately to the square root of data rate. 

Even as the system stands today » numerous practical applications have already 
been made and more continue to be investigated. !Dxe results of these invest- 
igations will be reported as the continuing integration of the LRF and its 
software with vehicle and vision systems progresses. 
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APPENDIX A 

SUMMARY OP LASER RANGEFINDER SPECIFICATIONS 



Table A-1. Specification S\unmary 
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APPENDIX B 

LBF DESIGN AND PERFORMANCE 


B-1. Optical Head 

The rangefinder optical head* illustrated in Fig. 2-1, consists of three 
modules, nie iqpper module is a modified Surveyor TV camera mirror unit, 
originally a part of a TV system designed for a Surveyor spacecraft; the 
middle module consists of the '.aser, laser pulser and the necessary optics for 
collimating, transmitting and collecting the laser radiation; the lower 
module houses the photomultiplier detector. The overall size of the optical 
head is 20 cm. vide, 15 cm. deep, and 60 cm. high. 

The Surveyor 'imballed mirror unit was modified to meet the requirements of 
the LRF. To obtain the desired 5 milliradian stepping increment for the LRF 
required that the original stepper motors be replaced. Size 11 permanent 
magnet stepping motors with integral gear heads were selected (Ref. 26). The 
coiqplete unit was smaller than the motor it replaced. The mirror stepping 
rate is presently 50 steps per second, but the rate could be increased to 
perha'^s 300 steps per second with appropriate redesign. The limits of scan 
are 350* in azimuth and 50* above and below the horizontal in elevation. The 
lover scan limit in elevation is a result of the lower part of the Instnmient 
physically blocking the view. 

The original azimuth bearing was replaced by a free ball type bearing with 
machined-in-place races. The modified bearing has a clear inside diameter 
of three inches to accommodate the optics, yet did not require extensive 
rebuilding of the hoiising. 

Figure B-1 shows a more detailed cross section of the second module containing 
the optics. The laser pulser is enclosed in a can which is electrically 
isolated from the outer case. It is mounted to a heavy bracket which serves 
as a heat sink for the laser, and a portion of the can is made removable to 
permit access for repairs or adjustments. The laser Is an RCA No. C30012 
injection laser diode with a light-emitting area of 0.02 x 0.15nmi, and a 
peak power output of 3 watts, emitted into a half angle of approximately 15®. 
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Figure B-1. LRF Optics Module Containing Laser Pidser and Telescope 
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The one in cursrent use has a wavelength of 8UU ncmometers, and its spectral 
width AX between 50 % intensity points is 3.5 nancuaeters. Substitution of 
RCA Ho. C30013* a similar but higher power Isiser, could be made to obtain 
a hi^er power level at the target, but a proportionately larger spot would 
be produced. The collimating lens is 25 nm in diameter and 7^ mm in focal 
length, producing a line image whose angular length is 2 milliradians. After 
coUimation, the li^t passes throu^ two ri^t angle pirisms which direct it 
through the azimuth bearing to the mirror. The collimating lens and prisms 
are mounted to a fixtxire which permits adjustment in each of 3 mutually 
perpendicular directions. This is necessary in order to focus the laser image 
on the target and place it laterally where it will be seen by the collecting 
telescope. 

Light returning from the scene is passed throu^ an optical filter having UoK 
transmission at 6UU nanometers and a bandwidth (PVHM) of lU nanometers to 
reject anhient li^t (Ref. 27). Laser and filter must be individually notched, 
as the laser wavelength can vary between sasg>les. A field:-of-view e^erture 
at the focal point of the collecting telescope further reduces the ambient 
li^t level. This apertxtre is removable, and the one in use has an opening 
0.5 X 0.28mm, oriented to line up with the return image. Care must be taken to 
avoid scattered li^t from the laser entering the lAiotomultiplier. 

The lower module of the rangefinder is shown in further detail in Fig. B-2. 

The photomultiplier is an RCA No. C3103U, a 5 cm dia. , head on, 11 stage 
photomultiplier having a gallium arsenide photocathode with a projected area 
normal to the returning beam of U x 10mm. The spectral response of the C3103^ 
extends from 200 to 930 nanometers with the peEik at 830 nanometers, rominsd. 
anode sensitivity at the peak is U.l x 10^ asps i>er watt with a D.C. supply 
voltage of 1500 V. The tvfce is oriented to align the long dimension of the 
photocathode with both the laser image and the relative n»tion of the image 
due to parallax. Surrounding the photomultiplier .'.s a magnetic shield which 
is electrically tied to the cathode. The remaining space is filled by a carbon 
loaded spongy material (Ref. 28) to help reduce electromagnetic ringing and 
noise. The distance from aperttire to photocathode is 3.^ cm. A field lens 
immediately following the field stop of the telescope is helpful ‘■0 avoid 
movement of the light spot on the cathode as range varies. 
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Figure B-2. Lower Modvxle Containing Photomultiplier 
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!Qie photomultiplier anode drives a 50 ohm terminated coax line directly, with 
great care being taken to minimize lead length outside of the transmission line. 
%e circuit shown in the inset of Fig. B>2 supplies voltages for the dynodes. 

The following g.uantitles related to the LEiF optics were determined: 


1. 

Peak output poi»er, P^^^, of laser image 

0.22 watts 

2. 

Transmission of lens 

0.8 

3. 

Transmission of filter (measured) 

0,36 

h. 

Solid angle subtended by telescope 
objective from target 

10 steradian 

5. 

Ppj^ to photomultiplier 

6.3 X watts 

6. 

Sensitivity of photomultiplier 
(measured) at 81iU nanometers 

3 

5.1 X 10 anq)s/watt 

7. 

Calculated peak output voltage, V . 

PK 

1.6 V 

8. 

Measured photomultiplier peak output voltage 

0.16 V 

The difference between the cedculated and observed outputs is felt to be due 
to the photomultiplier responsivity being lower than nominal. 

B-2. Laser Pulser 

A light pulse with the minimum possible rise time and maximum intensity is 
needed, and the resulting requirements for both fast rise time Euid high 


current from the pulser are conflicting. Conventional transistor pulse 
circuits were found Inadequate. Avalanche transistors in transmission line 
configuration can yield a feist rise time, but low current. We selected a 
silicon SCR (Thyristor) ci>*cult to dump energy from a group of capacitors which 
were arranged in a coaxial configuration for low inductance (Ref. l). 


B-5 



33-809 


Since oiir pulser was designed^ other approaches have been described that may 
be of interest (Ref. 29) because th^ may be able to produce a faster rise 
time. 

A study of commercially available piilsers and pulse circuits Indicates the 
pulse rise time and peak current are limited by the avalanche characteristic 
of the switching element » in this case the thyristor. Also, when pushing 
toward shoirt pulses, the tum-on smd recovery time of the Inverse current 
protection diode become is^oirtant factors. 

A sisqple capacitor discharge through a gate driven thyristor circuit was chosen. 
A combination of several parallel thyristors W£is used in order to obtain high 
peak current together with good rise time. 

Capacitor lead length will affect the total circuit inductance, so in order 
to minimize this inductance, a circuit config\u*atlon in the form of a cylinder 
was adopted, with the capacitor current passing down the axis of the cylinder, 
splitting radially and returning distributed among many leads arranged in the 
form of a concentric cylinder, as shown in Figure B-3. The separate capacitor 
discharge currents are collected through a header, down the axis of the 
cylinder through the seniconductor swiiching devices, sind directed to the laser 
diode supported in a cocmon gro'ind header at the opposite end of the cylinder. 

CORNING glass dielectric type capacitors were used. This type was selected 
not only becaiase of its convenient size and shape, but becaiase internally it 
appears to have many physically short, interleaved plates, providing a short 
path for draining the cheurge. 

Assuming that synchronous triggering can be obtained, the peak cxirrent 
obtainable is limited only by the number of switching devices which are placed 
in parallel. It is apparent from the literature provided by the manufeu:turers 
of switching thyristors that rise time increases in proportion to peak current 
switched, and that rise times of less than 10 nanoseconds push the state of 
the art. 


B-6 





33-809 


It appeared that the desired rise time might be obtained by using a parallel 
eoabination of three thyristors (Ref. 30) ^ioh are rated at 20 nanoseconds 
rise time for switching 30 aoqperes peak| but operating them at a lover peak 
current. 

Circuits of this type often use a small series resistor for monitoring piilse 
current and to supply damping to control ringing. Ihis resistor was omitted 
in order to obtain the fastest possible rise time. Instead* reverse direction 
diodes were installed across the laser in order to provide damping and to 
limit the amplitude of any reverse voltage which might 'appear across the laser. 
It was found that twelve diode,.^ in parallel across the laser reduced ringing 
amplitude to a tolerable value. !Ihe diodes used in the final version are 
HP 5082-1006 Schottky units* but INhOOT fast turnon* high current diodes were 
also found to be suitable. 

Die circuit of the pulser is shown in Figure B-U. Diree banks* each consisting 
of four parallel 820 pf capacitors* constitute the 0.01 mfd charge storage 
capacitor. The three banks are resistively charged in parallel from the power 
supply. Three thyristors having their gates tied in parallel switch the pulse 
current. Triggering is by a pulse generator which provides a 2 volt positive 
going square wave having a 10 nanosecond or less rise time. It was decided to 


lOK 



Figure B-li. Pulser Circuit 
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LIGHT AND CURRENT PULSES 


CURRENT 

PULSE 


trigger the thyristor gates in parallel without any speolal synohroniaing 
cirotiitry. In order to assure equal sharing of the discharge current* the 
total circuit capacitance was divided into three groui^ or hanks each having 
one-third of the total capacitance. 

The three series diodes were originally included in the eiswult to prevent 
possible reverse charging of the capacitors and to provide a eontrcl point frora 
vikiot a axarrant controlled charge circuit could be operated. However* 
experience with the circuit suggests they could be eliminated. 

The combination of the 10 kilobm resistor and the 0,0033 afd of each capacitor 
bank; produces a charging tiiM constant of 0.33 x 10 seconds, one third of the 
available Change time. The 10 kHz repetition frequency is possible without 
social power s^pily circtiitry because an inductive undershoot following 
pulsing permits the thyristors to recover and remain in cutoff (Fig. B-5). 


Figure B-6 illustrates Bom details of the plQrsical design of the pulser. The 
structure includes two eiarcular brass headers between which the circuit 
components are installed. One header includes a female threaded portion into 
which the 8-32 threaded shell of the laser diode is screwed. As the threaded 
portion of the laser housing is connected to the cat.iOde, the header not only 
sertes a circuit ground but also serves as a heat sink for the laser. The 
anode lead of the laser fits into a spring loaded clip which is held in place 
and insu"’ ited from the grounded header by a boron nitride or porcelain insert. 


LIGHT PULSE 


50 ns 100 ns 

Figure B-5. Pulser Output* Showing Current Pulse and Light Output 
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Figure B-6. Sketch of Laser Pulser 


!Rie common trigger connection for the thyristors Is brought to the gates 
through the header at the opposite end of the structure by means of a shield 
tube and concentric Teflon Insulator. The gate leads of the thyristors are 
clipped to correct length and held attached to the trigger electrode by set 
screws . 


The results obtained In testing exceeded expectations by achieving pulses of 
approximately 30 nanoseconds duration (width at 10^ of peak an^lltude) with 
peak currents approaching 100 amperes, at a repetition frequency of 10 kHz. 

The form of the light pulse Is shown in Fig. B-5 as measured by the LRF photo- 
multiplier. We conclude from our testing that the observed rise time of 10 ns 
is still primarily circuit limited and is not due to either SCR or 1 , ?r 
characteristics, dnce 10 ns is long compared to the (impulse) rise time of 
the photomultiplier (''•<3 ns), the ultimate instnunent accuracy is dependent on 
the laser pulser rise time, emd could be improved if the rise time could be 
shortened. 


Note that our estimated peak current is considerably greater than the maxiraxim 
pulse current specification of the laser, 25A. Hie large current has net 
resulted in laser damage because of the short pulse duratioi. Both the average 
current and power dissipatea by the laser are well within the mHnu**acturer*s 
ratings. Tentatively, ve conclude that even larger current pulses would be 
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tolerated by the laser if they reaain sxiffiei^itly short. Since timing is 
done with respect to the rising slope of the li^t pulse only, the fall time 
and any associated tail are only detrioectal, contributing to device heating. 

B-3. Constant Rraction Discriainator 

Die most critical element in the LSF aeasureaent sequence is the constant 
fraction dis.'*-**dnator. Ihe theory and design of constant fraction discrimin- 
ators has been given in the literature (Ref. 31), and our unit was comnercially 
obtained (Ref. 32). Accordingly, ve will not discuss the discriminator in any 
further detail here. It suffices to ssqt that its adjustment is critical if one 
expects to obtain minimura dep'adence of measured range on reflected li^t 
intensity. 

Die observed li^t rise time of lOps is equivalent to a range increment of 
l.Sm. Therefore, for one centimeter accuracy, ve must measure the arrival 
time of the reflected pulse within about Ijr of the rise time, or put a dif- 
ferent way, we must depend on knowing the sh^e of the leading edge of the 
return pulse to within in order to make a sufficiently accurate timing 
decision. Fortunately, our requirement for accuracy is associated with 
manipulation at ranges of the order of so reflected light intensity is 
large and the asplitude of the return pulse can be the wiayiimmi tolerable to 
the ^otomultiplier, about 1 volt peak into 50Q. Even so, ringing and other 
parasitic effects impressed on the jdiotomultiplier output signal by source 
other than the return light must be kept to Irav or less, a demanding 
requirement. 

B-U. Experimental Performance Data 

The magnitude of the reflectivity error, termed "walk” in the constant- 
fraction discriminator, is plotted in Fig. B-7 for optimur adj'. tmient of gcdn 
8uid delay time of the discriminator. In Fig. B-7* Test 1 was performed with an 
electrical attenuator at the input to the discriminator, but tests 2 and 3 were 
made by ranging to a series of graduated grey-scale cards with varying reflect- 
ivity, but fixed range, l 60 cm for test 2 and 307 sm for test 3. 

The variation of two orders of magnitude In reflected intensity shown in 
Fig. B-7 is the desired amplitude range, one that might be encountered in 
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Figure B-7> Change in Measured Range as a Function of 
Reflected Li^t Intensity 

practice from random objects. Die black to white range for x>aint is somewhat 
less, perhe^s 30 to 1, and the range of reflectivity of the most common rocks 
is considerably less, perhaps 5 to 1 (Ref. 33). The intensity-dependent range 
variation obtained from the data of Fig. B-7 is approximately 2 cm from 18 mv 
to 1 V, in fairly good agreement with, but larger than, the mar.ufact\irer's 
walk specification of 0.11 ns (1.3 cm) over an input range from 10 mv to 1 v. 
We were not able to extend the useful range down to 10 mv, the lower limit of 
constant fraction discriminator sensitivity, without an undesirably large 
error. The upper limit of pulse height was set by the photomultiplier, not 
the discriminator. 

In addition to the "walk" error, a rarige determination is subject to unoer^ 
tainty due to electronic noise. The significant noise sources are photon 
noise from the photodetector, a variable depending on intensity of both laser 
pulse and background light, and electronic noise in the critical timing 
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circuits. Sie equivalent input noise of the tine to pulse hei^t converter* 
as quoted by the manufacturer* is 0.15 cn (10 pe from Hef. 32). Figure B-8 
shows measured equivalent range noise input of the LBF as a function of the 
time constant of a low-pass RC filter on the analog output signal. Figure B-9 
shows a histogram for 310 raw (not averaged) range data points as read to 
computer memory after digitizing. The ms spread of the 310 points* collected 
in less than 1 sec* predicts a repeatability of their average of 0.15 cm lo* 
in reasonable agreement with figure B-8. 

An important conclusion from these data is that the noise fluctuations vary* 
as expected* with the square root of the averaging time. With sufficient 
averaging time 0.01 sec)* noise fluctuations can be made negligible 
compared to the reflectivity "walk" error. On the other hand* if data must 
be collected faster* or if one is interested in larger ranges (>3m)» noise 
may become the significant limitation on accuraty of a single datum. 

The third type of error* linearity* in principle is esqpected to be small 
because of LRF essentially measures of small difference between two large 



Figure B-8. Range Noise vs Averaging Time Constant 
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Figure B-9. Distribution of UtF Output Data Humber (DH) from Fixed 
Target (Nsltipoint Averaging Removed) 

delay times and the time-to pulse hei^t converter has good linesLrity. How- 
ever, secondary effects such as inverse aqiiare intensity variation or parasitic 
ringing at the constant fraction discriminator input can cause noxt-linearity. 

A measurement of overall non-linearity (Fig. B-10) indicates a linearity error 
of +1.5 cm over the range from 100 to 26 o oa, confirming that non-linearity 
should not be a limiting factor. 

The above tests were made inside, under normal room light conditions. Further 
limitation is expected from background light in direct sunlight, but fairly 
extensive experience with military forms of single p\ilse solid state laser 
range finding instruments has been reported. It Indicates that with appro- 
priate optical filtering, performance will not be greatly affected. (See 
Ref. lU). In sunlight, background light will be the limiting noise soiurce, 
and no advanteige from lower detector noise woxild be enjoyed by a photo- 
multiplier when compared to an avalanche photodiode. 

B-5. Angular Pointing Error 

An experiment was performed to determine the angular pointing accuracy of the 
gimballed mirror and stepper motor combination. Such an error results from 
non-concentricity of gears and pinions, eccentricity of bearings, and fric- 
tional drag. 
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Figure B-10* Measured LRF Linearity Error 

The rangefinder was mounted to an accurate dividing<^ead, and the gimballed 
mirror of the laser nmgefinder was rotated through a pre^deterndned angle 
with its stepper motor. Ihen, using the dividing head, the rangefinder body 
was rotated back until the mirror was returned to its original position. Ihis 
was repeated until the entire angular range had been traversed. A Wild 
theodolite was set up to look at its own image in the gimballed mirror, using 
a fine thread stretched across its objective as a target. Once set up, the 
theodolite was not moved until the experiment was con^)leted. 

For the azimuth test, the mirror was rotated throu^di its total range in 19 steps 
of approximately l8.5“ per step, going first from left to ri^t. When the 
limit was reached, the same points were measured in a reverse direction. Elev- 
ation accuracy weus tested in the same way by mounting the rangefinder on its 
side, using fifteen stepping increments of approximately 2.U“ each. 
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Figure B-U shows the results of the azimuth test* where mirror position 6 is 

giwen hgr 6 B kn ^ere k and c are constants and n is the stepper motor step 

nugftter. Here = 5.U011, k^aiculated ' 5.>*02U (from gear ratios) and 

a measure of hysteresis* C. ^ -C ... » 0.815 milliradians. The error 

left ri^t 

6.-6 ^ has a periodic pattern that can be explained by a sli^tly oval 

shape of a sleeve bearing which was installed on the azimuth axis at the time 
of this test, there are two positions of the mirror* l80* apart* where the 
error goes throuc^ a rnttyimmu. A non-concentric gear would exhibit a period 
of 360*. the difference between and was* at first* thought to 

have been caused by a leick of spring tension in the anti-backlash gear* but 
this proved to not be the case. It* therefore* must be due to the effect of 
drag on the nomml indexing position of the stepping motor. 


Figure B-12 is a plot of elevation error. Here * 2.8868, 


calculated 


2.8858 and AC » 0.15 milliradians. Ho periodic pattern trace- 


able to a bearing defect exists here. 


Ihe azimuth data were obtained with a sleeve beairing configuration which has 
since been replaced by a ball bearing with much lower friction, therefore the 
hysteresis observed should no longer be present. The indicated error in 
azimuth position is ^.5 mrad* and the elevation error is about O.U mrad* 
including hysteresis. Both these errors correspond to the order of 1-3 nm at 
the target. We can conclude that pointing errors are negligible in cooqparison 
with the range error. 
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Figure B-11. Azimuth Pointing Error vs Mirror Position 


B-16 



33-809 



The laser source is imaged on the target hsr & lens, so the line-shaped laser 
spot has a finite size, 7 mm long at 2 meters. f the collimating lens is 
focused for a distance other than the actual target distance, the illuminated 
spot will appear as a leurger blur circle. The latereQ. size of the laser spot 
would become a limit on the angular resolution of the LRF, thou^ not affecting 
emgular pointing accuracy. 

In addition, a parallax effect exists becaiise the laser and detector lens 
axes are not collinear. The parallax creates a predictable range dependent 
lateral offset of the laser image, since the beam is not emitted from the 
center of the gimballed mirror. Both defocusing and the lateral parallax 
error are of comparable magnitude, rou^^ly 1 cm per meter displacement from 
a 3m focal distance. 
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APPENDIX C 

REVISED USER'S GUIDE TO LRP SOFTWARE 
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tCVtSet OSCR'S GUIDE TO LRF 80FTURRC* N8.LRFI0C 


F/2/76 


R FORTRAN AND A88EHBLV LANGUAGE PR06RAN TO RUN THE LASER AND 
FAN/TILT READ THAT IS TOTALLY CONTAINED IN TNE 8PC-1C HAS-BEEN 
DEVELOPED AND TESTED. THE PR06RAN CONSISTS OF THE ID 8USR0UT1NES ^ 
LRF. LtFD.LRESET*RND*SLPNT« POINT, LCAL.CONVRT.SCANLi AND UNPNT <0N LS A 
DSEA.UL) STORED IN SOURCE CODE ON D8KA, NS FILES RLASOO. . . . RLASOS AND 
RLASll. RESPECTIVELY. THE SUSR0UTINE8 ARE CONSIDERED AS A TOTAL UNIT. 
T06ETGER UITN A TELETYPE-ORIENTED DRIVER NS.RLASER AND THO ADITIONAL 
SUOROUTINES (8CNREC AND SCANV.ON NS. RLASOD-tO) . THE SUBROUTINES LOAD 
IN ROll ON DC.RLASCR. UITHOUT THE TELETYPE DRIVER AND TNE THO EXTRA 
SUOROUTINES. THE LASER PROGRANS LOAD IN ISBE. A SCANNER FOR TNE IN- 
NOTION VEHICLE CSCANV. ON NS.RLASIO) CAN BE USED SEPARATELY AND 
RE0UIRE8 0006 <«2822> HORDS. A POP-10 DRIVER COULD BE DEVELOPED 
SHOULD THE NEED ARISE. TNE SUBROUTINES CAN. OF COURSE. BE LOADED 
UITN ANY OTHER RAIN PROGRAN. THEREBY PUTING THE LASER AT THE SERVICE 
OF THE CALLING 8Y8TEH. 

THE 80FTUARE ACCEPTS IB NAIH CONNANDF. GIVEN AS THE INTEGERS 
0 TO 9 AND 8UNNAR1ZED IN TABLE t. I'.PUT AND OUTPUT <ARGUNENTS 
AND DATA) ARE DONE VIA A 16-HORD REAw ARRAY <BUF>. TNE PROGRAN 
IS CALLED BY REPEATED EXECUTION OF THE STATEHENT 

CALL LRF< INTEGER CONHAND. 16-HORD REAL ARRAY) 

TNE CONTENTS OF THE ARRAY ARE SPECIFIED 6EL0H NO INITIALIZING 
CONNANDS AT TNE NONITOR LEVEL ARE REQUIRED (THOUGH IF RUNNING 
FRON TELETYPE. YOU NAY UANT TO ASSIGN S«LP FOR SCANLINE OUTPUT). 

TNE NANED CONHON BLOCK LRFDTA. HITH 2 REALS AND IBBB INTEGERS 
(THE 2BB X 5 INTEGER ARRAY IRANGE) HUST BE DECLARED IN THE 
HAIN OR CALLING PROGRAN. LRF HUST BE CALLED THE FIRST TINE 
HITH A NEGATIVE CONHANDi A GOOD DEFAULT VALUE. THE ONE USED 
BY THE TELETYPE DRIVER. IS -I. (SEE TABLE 1 FOR HOPE DETAIL ) 

ALL I/O IS IN INCHES OR INTEGER STEPS (SEE BELOH) ERROR FLAGS. 
DESCRIBED IN TABLE 2. APPEAR IN BUF(16). ON ERRORS 1. 2. 3. S. 6. *7. 

A RESET (CONHAND 1) SHOULD BE DONE. 


COORDINATE SYSTENS 


LASER STEP (LST) 


ROTATED PAN^TILT 


ARN 


(AZ.EL.RDN). 31 LE AZ LE 1023 730»AZ RESET 

INCREASING AZ HOVES LRF TO LEFT. 

100 LE EL LE 857 rSB^EL RESET 
INCREASING EL HOVES BEAN (HIRROR) DOWN 
0 LE. RON .LE. 1023. RDN LINEARLY PROPORTIONAL 
TO RANGE. 

(RPT) (X. Y. Z> IN INCHES. CENTERED AT LRF AND 
IN FRAHE ALIGNED HITH CURRENT PAN/TILT POSITION 
XbLINE of sight of P/T. Y ALONG TILT AXIS. Z 
ALONG PAN AXIS 

STANDARD (X. Y. Z) NAHIPULATOR BASE FRAHE. IN INCHES 


»*4t«l***4:** 

TABLE 1: CONNANDS 

(ALL ERROR FLAGS IN 6UF(16>. SEE TABLE 2) 


LESS THAN ZERO. THE LRF REQUIRES CALIBRATION EVERY SO OFTEN THE 
SCALE FACTOR (CONVERTING VOLTAGE TO RANGE) REHAINS FAIRLY 
CONSTANT. BUT THE OFFSET DRIFTS AS THE INSTRUNENT HARNS UP. 
THUS THE 80FTHARE IS EQUIPPED TO AUTONATICALLY RECALIBRATE 
EVERY 3BB SECONDS. HITH AN INITIAL CONNAND OF N«-300 OR LESS. 
TNE INSTRUNENT HILL RECALIBRATE NOH AND THEN EVERY N SECONDS 
HITH AN INITIAL CONHAND OF -1. THE INSTRUNENT HILL ONLY BE 
CALIBRATED IHITIALLYi AUTONATIC RECALIBRATION HILL NOT OCCUR 
ANY OTHER NEGATIVE CONHAND HILL LEAVE THE LRF RECALIBRATING 
AT ITS DEFAULT INTERVAL (300 SECONDS). (RECALIBRATION 
CAN BE SPECIFICALLY ORDERED HHEN DESIRED VIA CONNAND 4 > 
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t 

2 

3 


4 ■ 

5 


6 


7 


IHif £9rP‘*S!. ''erv specific susconnrnbs 

ISSI.Slkfci.ll*'®®?' EVER. BE USES. THEY ARE OFFEREI FOR 

S25'^tl.^l9ll5 *S P*®" B0F(I3)J VI TH 

THE TELETYPE DRIVER. INPUT THE 8UBC0NNAND AS A SEPARATE LINE. 

SUBCOHNANI 


B 

1 

2 

3 

4 

5 

6 


TRUE(al) OR 


FALSE<«B> RETURNED IN BUFCIS) 


RESETS ELECTR^'NICS 
TEST IF SCAN dOSYi 
TEST IF POUER ON; 

TEST IF BATA REABYi * 

RESET ELEVATION CTO 738 > 

RESET AZINUTH CTO 730> 

|L SCAN TO ARG INPUT ON SEPARATE LINE CTELETYPE BRIVER) OR 

, 55®5*5!!^i5> •« i® coorbs. output rbn in irance. 

7 AZ SCAN TO ARG INPUT ON SEPARATE LINE CTELETYPE DRIVER) OR 

FRON BUFC4). ARGS IN LST COORBS. OUTPUT RBN IN IRANGE. 

0 EL SLEV TO ARG INPUT FRON SEPARATE LINE OR BUFCS) IN LST. 
OUTPUT RBN IN BUFCS). 

9 AZ SLEV TO ARG INPUT FRON SEPARATE LINE OR BUFC4) IN LST. 

OUTPUT RBN IN BUFCS). 

LASER RESET. NO ARGUNENTS. 

SLEV TO AZ. EL. N. INPUT ON SEPARATE LINE (TTY) OR FRON BUFC4>. 
BUFCS). 6UFC13). VHERE N»NUNBER OF READINGS TO BE TAKEN. AVERAGE 
RANGE READING ENTERED IN BUFCS). IF N>t. SIGNA«>«>2 ENTERED INTO 
BUFC13). 

OPERATES PAN/TILT. A SUBCONNANB IS ENTERED ON A SEPARATE LINECTTY) 
OR IN BUFC13). IF «3. CURRENT P.'T STEPS READ INTO BUFC14) CTILT) 
AND BUFCIS) (PAH>i IF »7. HOVES TO P'T STEPS INPUT ON SEPARATE 
LINE TTY) OR IN BUF (1 4 >. BUF (1 S) . IN EITHER CASE. LINE OF SIGHT 
OF P/T HEAD READ INTO 6UF< 1 0) -BUFU2 > 

RECALIBRATES LRF . 

CONVERTS FRON ONE COORDINATE SYSTEH TO ANOTHER. SUBCONNAND 
ENTEREB ON SEPARATE LINE <TTY> OR FRON BUFC13). INPUT IS 
ENTERED ON SEPARATE LINE OR FRON BUF LOCATIONS GIVEN BELOV. 

SUBCONNAND FUNCTION INPUT OUTPUT 

1 LST TO ARH BUF U ) -BUF < 3) BUFC7)-BUF(9) 

2 ARH TO LST BUF^7>-BUFi9> BUFCl >-BUFC3) 

3 LST TO RPT BUFa>-BUF<3> BUF(7)-BUF(9) 

4 RPT TO LST BUF ( 7 > -BUF < 9) BUFCD-BUFCS) 

5 RPT TO ARH BUF ( 7 ) -BUF < 9) BUF(7)-BUFC9) 

S ARN TO RPT BUF < 7 ) -BUF < 9) BUF(7)-BUF(9) 

SCANS LINE. UP TO 200 POINTS. PUTTING RESULTS INTO IRANGECIN 
NAHEB COHNON BLOCK LRFBTA) . A SUBCONNAND IS ENTEREB IN BUFC13) 

OR ON A SEPARATE LINE (TTY); IF =1. INPUTS ARE IN LST; IF »2 OR 4. 
INPUTS ARE IN ARH; IF >3. INPUTS ARE IN RPT COORDINATES. 

(IF « 4. NOVES PAN/TILT TO NIBPOINT OF LINE BEFORE STARING SCAN.) 
THEN. ON ANOTHER LINE <TTY>. OR IN BUF< 1 ) -BUF( 6 ) (IF LST). 

OR IN BUF(7)-BUF( 12) (IF ARH OR RPT). THE SCAN BOUNDARIES ARC 
ENTEREB. THE FIRST THREE NUNBERS GIVE THE COORDINATES OF TNE 
FIRST ENBPOINT. TNE SECOND THREE THOSE OF TNE OTHER ENDPOINT. 

UP TO THE FIRST 200 POINTS OF THE LINE BILL BE SCANNED. THE 
NUNBER OF POINTS SCANNED IS RETURNED IN 6UF(14). IF 200 POINTS 
ARE SCANNED. THEN THE BEGINNING AND END OF THE REST OF THE LINE 
ARE RETURNED IN BUF ( 1 > -BUF ( G> ; REPEATING THIS COHNAND VITH 
SUBCONNAND (BUF(13>) - 1 HILL FINISH THE SCAN. THE 200 X 5 
ARRAY IRANGE (IN THE NANED COHNON BLOCK LRFDTA) CONTAINS ON 
RETURN. IN EACH ROV. THE LASER STEPS (AZ. EL) AND TNE SCANNED 
(X.Y.Z) POSITION IN ARN COORDINATES VITH THE TTY DRIVER. 

IRANGE IS OUTPUT ON LU5. A ONE-POINT LINE HILL BE SCANNED. 

TELETYPE DRIVER ONLY. RAHTEK NUST BE ON; INTENSI TY«ELEVATI ON . 

SCANS A RECTANGULAR REGION. LOOKING FOR THE TALLEST OBJECT IT CAN 
FINS. THE SUBCONNAND. ENTERED ON A SEPARATE LINE OR IN BUFCt:). 
SPECIFIES INPUT COORDINATES. 1«LST. 2»ARH. 3«RPT. THEN. IN 
8UF(1)-8UF(12) OR ON THE NEXT LINE. THE FOUR CORNERS ARC INPUT. 

THE LAST SIX INPUTS SPECIFY THE FIRST LINE SCANNEB. THE SECOND 
SIX THE FIRST LINE SCANNED. INTERNEOIATE LINES PARALLEL TO THESE 
ARC ALSO SCANNED. ON RETURN. IF NO OBJECT IS FOUND. BUF(1S)«0. 
OTHCRVISC. BUFCIS)-! AND BUF( 4) -BUF( 6 > CONTAIN TNE ARH (X.Y.Z) 

OF THE OBJECT'S CENTER AND BUF(IO) ITS ORIENTATION. FURTNERNORE. 
VITH TNE TTY DRIVER. THESE FOUR NUNBERS ARE VRITTEN ON LU14. 


C-2 



33-809 




9 


t 

t 

2 

3 

« 

S 

€ 

7 

B 

9 

18 


11 

12 

15 

16 
22 

23 

24 


TELETYPE MIVER ONLY. CRN ALSO BE CALLEB SEPARATELY AS SCANVi 
ONLY 8CANV. RPOINT, LRESET. AND LRFD NEEDED. 

VEHICLE NOTION SCAN. SETS UP LASER SCAN OF AREA IS FEET IN FRONT 
OF VENICLE <10 FEET FROH LRF>. FROH X>-SO TO X>28 AND SACK. LOOKING 
FOR VEHICLE OBSTACLES. THE FIRST INPUT. ON A SEPARATE LINE OR IN 
BUF(13>« IS A SUeCONNAND SPECIFYING UHAT IS TO BE DONE. -10 
PREPARES FOR SCAN BY NOVING THE LASER AND PAN/TILT TO APPROPRIATE 
START POSITIONSi 0 STARTS THE SCAN AND RETURNS TO THE CALLING 
PROGRAHi ♦lO PROCESSES THE SCAN DATA. ON OUTPUT. 6UF(14> PROVIDES 
STATUS (IS-STILL SCANNING. 9-PROCESSING FINISHED). BUF<16) 

CONTAINS THE USUAL ERROR NESSAGES. BUT 6UFUS) CONTAINS THE UORD 
NUNBER OF I RANGE UHERE THE ERROR OCCURED. I RANGE CONTAINS 
THE RANGE DATA. IF THE PROCESSING FINISHES UITNOUT ERROR. BUF(IS) 
INDICATES THE PRESEHCE<1> OR AOSENCECO) OF AH OBJECT IF AH 
OBJECT IS FOUND. ITS LST COORDINATES ARE GIVEN IN BUF( 1 ) -BUF( 3 > . 

STOPS PROGRAN AFTER CLOSING LRF HIRROR. 


TABLE 2: ERROR CODE 

<IN BUFdS)) 

OK 

AZ LOUER LINIT VIOLATED 
AZ UPPER LIHIT VIOLATED 
AZ SKIP STEP 

RDN<0 <POOER SUPPLY OFF. HEANINGLESS RANGE READING) 

EL LOVER LINIT VIOLATED 
EL UPPER LINIT VIOLATED 
EL SKIP STEP 

POINT SUBROUTINE ERROR <PAN/TILT> 

LRF NAY NOT BE "HARN" YET. SIGNA««>2>1 

UNSPECIFIED PROBLEN IN LRF--NOT GETTING AS MANY READINGS AS 
CONNANDED ON SLEU 
CLOCK OFF 

TOO FAR FOR GOOD DATA 
CONNAND ERROR 
SCAN INPUT ERROR 

IN CONVERSION. RESULTING AZ STEP UOULD VIOLATE LIHIT 
IN CONVERSION. RESULTING EL STEP UOULD VIOLATE LINIT 
IN CONVERSOON. RESULTING RANGE NUNBER UOULD VIOLATE LINIT 


>i. ♦ 

DEHO 


SPC-16 ONLY 

FINOS ROCK. STICKS INTO NEST 
CC-NS. LRF2 


4> 


ON LASER DISK 


HARDUARE/ELECTRONICS SETTINGS 

•GAIH*--SET TO 3 
•RT REJECT*--SET TO I 

■RANGE'— SET TO SO (IF DISTANCES OVER 20 FEET ARE TO BE HEASURED AND 
NEAR OBJECTS ARE NOT OF INTEREST. CAN SET TO 2SB IF RECALIBRATE 

***** 


END 
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LRP SOFOWARE FLOWCHARTS 
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CALIBRATE AND 

INITIALIZE 

[LRF(-D] 


WRITE BUF 


READ COMMAND, 
SUBCOMMAND 
AND ARGS-»BUF 


COMMAND 
V ? 


EXECUTE 
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